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(54) Dispositff a plusieurs processeurs ayant une interface pour une memoire collective 



(57) Un dispositff de traitement de donnees com- 
prend plusieurs processeurs et une Interface memoire a 
travers laquelle les processeurs peuvent acceder a une 
memoire collective. L'interface memoire comprend une 
memoire ©"interface (SRAM) pour temporairement stoc- 
ker des donnees appartenant a d iff e rents processeurs. 
L'interface memoire comprend egalement un circuit de 
contrdle pour gerer la memoire d'interface d*une telle 
facon que celle-ci constitue une memoire FIFO pour 
chaque un des drfferents processeurs. Ceci permet des 
implementations a faibte coOt par rapport a une inter- 
face memoire comprenant une memoire FIFO indivi- 
duelle pour chaque processeur. 
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Description 
DOMAINE TECHNIQUE 

[0001] (-'invention conceme un dispositif de traite- 
ment de donnees comprenant plusieurs processeurs et 
une interface memoire a travers laquelle les proces- 
seurs peuvent acceder a une memoire collective. 
Llnvention peut §tre appliquee, par exemple, dans un 
circuit integrg capable de decoder un flux de donnees 
MPEG (en anglais: Moving Picture Expert Group). 

ETAT DE LA TECHNIQUE ANTERIEURE 

[0002] Le brevet US 5,072,420 decrit une interface 
a travers laquelle plusieurs disposirJfs p^ripheriques et 
extern es peuvent acceder a une memoire DRAM (en 
anglais: Dynamic Random Access Memory). [.Interface 
comprend une vote o°entr6e et sortie pour chaque dis- 
positif penpherique et exteme. Chaque voie contient 
une memoire FIFO (en anglais: Rrst In, First Out) reliant 
le dispositif concern^ a la memoire DRAM. 

EXPOSE DE L'INVENTION 

[0003] Un but de I'invention est de permettre des 
implementations a relativement faibie coQt notamment 
en ce qui concerne des implementations sous forme 
d'un circuit irttegre. 

[0004] L'invention prend les aspects su'rvants en 
consideration. Une memoire generalement comprend 
des Elements constituant des cellules de memoire et 
des Elements supplemental res pour accepter aux cellu- 
les de memoire. Plus la memoire est petite, plus grande 
est la proportion des elements supplementaires. Done, 
on pourrait dire qu'une memoire cfune taille relative- 
ment petite a un faibie taux d'efficacite. Par exemple, 
considerons une memoire faisant partie tf un circuit inte- 
gr6. Si la memoire est relativement petite, elle n'offre 
qu'une capacite de stockage par unite de surface relati- 
vement faibie. Autrement dit, la memoire occupe relati- 
vement beaucoup de surface vu le n ombre de donnees 
qu'elle peut stocker. 

[0005] Seion fart anterieur, I'interface entre la 
memoire DRAM et les disposirJfs p6ripheriques et exter- 
nes comprend une memoire FIFO pour chaque disposi- 
tif. En supposant qu'on realise cette interface sous 
forme dun circuit integre, les memoires FIFO occupe- 
ront relativement beaucoup de surface. En plus, chaque 
memoire FIFO requiere des connections specifiques 
comme par exemple des rails d'alimerttations. Ceci 
complique le routage de ces connections. Done, inter- 
face selon I'art anterieur occupe relativement beaucoup 
de surface et est relativement difficile a implemented 
[0006] Seion llnvention, I'interface memoire d'un 
dispositif tel que defini dans le paragraphe d* ouverture 
comprend: 



une memoire dlnterface pour temporal rement stoc- 
ker des donnees appartenant a diffe rents proces- 
seurs; et 

un circuit de contrdle pour g6rer ta memoire rfinter- 
s face cfune telle facon que celle-ci constitue une 
memoire FIFO pour chaque un des differents pro- 
cesseurs, 

[0007] Done, en effet, la memoire a" interface rem- 
10 place un ensemble de memoires FIFO ind'rviduelles 
qu'on trouve dans I'art anterieur. Le circuit de contrdle 
peut etre relativement simple par rapport a la totality 
des Elements supplementaires compris dans un tel 
ensemble de memoires FIFO ind'rviduelles. Par co rise- 
rs q uerrt, I'invention permet de realiser la capacite de stoc- 
kage voulue avec moins ©"elements par rapport a Tart 
anterieur. Plus specrftque, I'invention permet d'imple- 
menter une interface memoire sur relativement peu de 
surface cfun circuit irttegre. Par consequent, I'invention 
20 permet des implementations a relativement faibie coQt 
[0008] Llnvention et des caracteristiques addition- 
nelles qui peuvent etre utilisees avec avantage pour 
mettre en oeuvre rinvention, seront decrites d-dessous 
plus en detail par reference a des figures. 

25 

BREVE DESCRIPTION DES FIGURES 
[0009] 

30 La Rgure 1 illustre un dispositif de traitement de 
donnees selon I'invention; 

La Rgure 2 illustre le fbnetionnement de I'interface 
memoire du dispositif; 

La Rgure 3 illustre un bloc de traitement de don- 
35 nees du dispositif; 

La Rgure 4 illustre I'interface memoire du dispositif; 
La Rgure 5 illustre un acces en lecture d'un bloc. 
La Rgure 6a et 6b illustrent un arbitrage d*acces a 
une memoire collective; 
40 La Rgure 7 illustre une interface d*acces de i'inter- 
face memoire; 

La Rgure 8 illustre un dispositif de memoire tampon 
de I'interface memoire; 

La Rgure 9 illustre un dispositif de memoire tampon 
45 pour lecture. 

MODES DE REALISATION DE L'INVENTION 

[0010] Les remarques suivantes concernent les 
so signes de reference. Des entites similaires sont desi- 
gnees par une reference par lettres identiques dans 
toutes les figures. Plusieurs entites similaires peuvent 
apparaftre dans une seule figure. Dans ce cas, un chrf- 
fre ou un suffixe est ajoute a la reference par lettres afin 
55 de distinguer entre des entites similaires. Le chiffre ou 
le suffixe peut etre omis pour des raisons de conve- 
nance. Ceci s'applique pour la description ainsi que 
pour les revendications. 
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[0011] La Figure 1 illustre un disposrtif detraitement 
de donnees. Le disposrtif comprend une memoire col- 
lective SDRAM, une interface memoire INT et trots 
blocs de traitement de donnees B1 f B2 et B3. Ces der- 
niers seront nommes "bloc" dans le su'rvarrt Chaque 5 
bloc B est relie a ^interface memoire IMT via un bus de 
lecture prive BBR et un bus cfecriture prive BBW. Cha- 
que bus de lecture prive BBR et chaque bus cfecriture 
priv6 BBW est d6di£ a un certain bloc B. Llnterface 
memoire INT est reilee a la memoire collective SDRAM 
via un bus collectif BM. Les blocs B, les bus de lecture 
prive BBR, les bus cfecriture priv6 BBW et Interface 
memoire INT peuvent faire partie cf un seul circuit inte- 
gre tandis que la memoire collective SDRAM est un cir- 
cuit exteme. 

[0012] Le disposrtif de traitement de donnees fonc- 
tionne globalement corrtme suit Les blocs B recoivent 
sur demande des donnees a traiter stockees dans la 
memoire collective SDRAM. Apres avoir traite ces don- 
nees, les blocs B envoient les donnees traitees vers la 
memoire collective SDRAM via I 'interface memoire INT. 
L'irrterface memoire INT regularise faeces a la memoire 
collective SDRAM par les diffe rents blocs B. 
[001 3] Llnterface memoire INT a deux fonctions de 
base. Premierement, elle effectue un arbitrage entre les 
diffe rents blocs B au niveau d'acces a la memoire col- 
lective SDRAM. Un seul bloc B peut acceder a la 
memoire collective SDRAM a la fois, sort en ecriture sort 
en lecture. Cecl implique qifun bloc B ne peut acceder 
a la memoire qu'en rafale (en anglais: burst). Deuxie- 
mement, en cas de lecture, Pirrterface memoire INT 
transforme les rafales de donnees provenant de la 
memoire collective SDRAM et destinies pour un cer- 
tain bloc B, en flux de donnees sensiblement regulier. 
Ce flux de donnees est alnsl transfers via le bus de lec- 
ture prive BBR concern^ vers le bloc B. En cas cfecri- 
ture, (Interface memoire INT transforme un flux de 
donnees sensiblement regulier provenant (fun certain 
bloc B en rafales de donnees pour ecriture dans la 
memoire collective SDRAM. 

[0014] La Figure 2 illustre le fonctionnement de 
(Interface memoire INT. T(BM) represente un trafic de 
donnees sur le bus collectif BM entre la memoire collec- 
tive SDRAM et rlnterface memoire INT. T(BBR1), 
T(BBR2) et T(BBR3) represerrtent respectivement des 
trafics de donnees sur les bus de lecture p rives BBR1, 
BBR2 et BBR3 entre I'interface memoire INT et les 
blocs B1, B2 et B3. T(BBW1), T(BBW2) et T(BBW3) 
represented respectivement des trafics de donnees sur 
les bus d'ecriture prives BBW1, BBW2 et BBW3 entre 
I'interface memoire INT et les blocs B1 , B2 et B3. 
[0015] Le trafic de donnees T(BM) est compose de 
rafales de donnees DB. Chaque rafale de donnees DB 
correspond a un acces de ta memoire collective 
SDRAM par un bloc B soit en ecriture sort en lecture. 
Les references entre parentheses qui suivent DB indi- 
quent a quel bloc B les donnees dans la rafale appar- 
tiennent et, en plus, le type d'acces: ecriture (W) ou 



lecture (R). Par exemple, DB1(B1/R) indique que ta 
rafale de donnees DB1 conceme un acces en lecture a 
la memoire collective SDRAM par B1 . 
[0016] La Figure 2 illustre que I'interface memoire 
INT effectue un Tissage" des rafales de donnees prove- 
nant de la memoire collective SDRAM et appartenant a 
un certain bloc B. Cette Figure illustre egalement 
quMnversement rlnterface memoire INT concentre dans 
le temps des donnees provenant tfun bloc B pour ecrire 
ces donnees dans la memoire collective SDRAM en 
rafale (compactage de donnees). Done, les trafics de 
donnees via les bus de lecture prives BBR et les bus 
cfecriture prives BBW ont des debits relativement fai- 
bles. Par consequent, ceci permet aux bus de lecture 
prives BBR et aux bus cfecriture prives BBW d' avoir des 
bandes passant es relativement faibles et, de ce fait, 
ceci permet a ces bus cfavoir une largeur relativement 
modest e. A cet egard il faut noter que ta taille cf un bus 
ne doit pas necessairement correspondre au nombre 
de bits contenus dans les donnees transferees par ce 
bus. Par exemple, une don nee comprenant 16 bits se 
laisse decouper en mots de 4 bits. Ainsi on peut trans- 
ferer cette donnee via un bus cfune taille de 4 bits sous 
forme cfune succession de 4 mots. 
[0017] La Figure 3 illustre un bloc B. Le bloc B com- 
prend un processeur P et un circuit cfadressage global 

AGA. Le processeur P fait des requeues logiques LRQ. 
Supposant que le bloc B traite des donnees video, une 
requeue logique LRQ peut-etre par exemple une 
demande de pixels cfune certaine ligne dans I'image 
courante. Le circuit cfadressage global AGA transforme 
la requete logique LRQ en requete physique PRQ. La 
requete physique PRQ cefinrt les adresses physiques 
dans la memoire collective SDRAM sous lesquefles les 
donnees demandees sont stockees. Les requetes phy- 
siques PRO peuvent avoir la forme su'rvante: une 
adresse de depart, un nombre cfadresses a aller cher- 
cher a partir de cette adresse et eventuellement un 
schema a appliquer lors de la recherche des donnees. 
Le schema peut etre de>fini sous forme de: nombre 
cfadresses consecutives a lire, nombre cfadresses a 
sauter et nombre operations "tire etsauter*. L'AGA peut 
etre programmable de telle facon que des parametres 
de traduction definissent les traductions des requetes 
logiques LRQ en requetes physiques PRQ. Ceci permet 
une flexibility de stockage des donnees dans la 
memoire collective SDRAM. 

[0018] La Figure 4 illustre f interface memoire INT. 
Uinterface memoire INT comprend un arbitre ARB, une 
interface d'acces SIF, un disposrtif de memoire tampon 
BUF et des circuits d'adressage en macro-commandes 

AGB. II y a un circuit d'adressage en macro-comman- 
des AGB pour chaque bloc B. 

[0019] Le fonctionnement interne de I'interface 
memoire INT est globalement comme suit Chaque cir- 
cuit cfadressage en macro-commandes AGB decoupe 
une requete physique du bloc B auquel il est associe en 
macro-commandes. Une macro-corn man de represente 
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une requite (facets cfune certaine ligne dans la 
memoire. Avant qu'une macro-commande sort soumise 
a Parbtore ARB, le circurt (fadressage en macro-com- 
mandes AGB venfie s'il y a suffisamment de place dans 
le dispositif de memoire tampon BUR A cet effet, il sou- 5 
met cfabord la macro-commande au dispositif de 
memoire tampon BUR Si le dispositif de memoire tam- 
pon BUF confirme qull y a de la place pour stacker le 
nombre de donnees defini par la macro-commande, le 
circurt (fadressage en macro-commandes AGB soumet 
la macro-commande a l'arbitre ARB. L'arbitre ARB 
recueille les macro-commandes provenant des diffe- 
rents circuits cfadressage en macro-commandes AGB 
et selection ne une macro-commande pour envoi a 
llnterface cf acces SIR Cette selection se fart selon un 
schema cParbitrage qui est decrite ci-apres. ^interface 
cfacces SIF traite les macro-commandes provenant de 
l'arbitre ARB dans rordre de leur reception. AInsi, Pinter- 
face cfacces SIF effectue des acces a la memoire col- 
lective SDRAM, les acces etarrt d6finis par la macro- 
commande en cours de traitement 
[0020] Une macro-commande permet cfaccecler a 
X groupes d'adresses, chaque groupe contenant Y 
adresses, les groupes cfadresses 6tant s6pares les un 
des a utres de Z mots, X, Y et Z ftant des entiers. Une 
macro-commande contient done les informations suV- 
varttes: 

premiere adresse a acceder; 
nombre cfadresses a acceder consecutivement a la 
premiere adresse dans un groupe d'adresses (Y-1); 
nombre d'adresses a sauter entre deux groupes 
d'adresses consecutifs (Z); 
nombre de groupes d'adresses a accede r en plus 
du premier groupe (X-1); 
type d'acces: lecture ou ecriture. 

[0021] Un exemple d*une macro-commande au 
niveau du bit se fait comme suit On suppose que les 
donnees stockees dans la memoire collective SDRAM 
sont de 32 bits de large et la memoire collective 
SDRAM a une taille maximale de 256 Mbits. Ceci impli- 
que qu'une adresse s'exprirne sur 23 bits. On suppose 
de plus que les acces sorrt limrtes a une taille maximale 
de 16 adresses. Une telle limite est preferable du point 
de vue de latence. Done X-1 et Y-1 valent 15 au maxi- 
mum et, par consequent peuvent itre code sur 4 bits. 
Ertfin, une ligne contient au maximum 512 adresses sui- 
vant la configuration de la memoire collective SDRAM. 
Par consequent, le nombre d'adresses a sauter ne pent 
exceder 51 1 et done ce nombre peut itre code sur 9 
bits. Les macro-commandes ont done une taille de 
23+2x4+9+1=41 bits. L'adresse peut etre codee sur les 
bits 40 a 18, le type d'acces sur le bit 1 7, le nombre de 
mots a lire (Y-1 ) sur les bits 1 6 a 1 3, le nombre de mots 
a sauter (Z) sur les bits 12 a 4, et le nombre de groupes 
de mots (X-1 ) sur les bits 3 a 0. 
[0022] La Figure 5 illustre une procedure d'acces a- 
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la memoire collective SDRAM eh lecture par un certain 
bloc B. La dimension horizontale represente le temps. 
La dimension verttcale de ce diagram me represente les 
dlfferents elements fonctionnels qui entre nt en ]eu. Le 
diagramme contient des fleches. Ces fleches represen- 
tent des diffe rentes etapes S dans la procedure d'acces 
a la memoire cfinterface SRAM. 



S1 = Le processeur P du bloc B concern^ soumet 
10 une requite logique LRQ au circuit cfadressage 
global AGA. La requite logique LRQ specific un 
sous-ensemble de donnees, par exemple, les 
pixels de luminance cfune ligne, dans un ensemble 
de donnees a traiter, par exemple une Image. 
15 S2 = Le circuit cfadressage global AGA transforme 
la requete logique LRQ en requite physique PRQ. 
S3 = Le circuit cfadressage global AGA soumet la 
requete physique PRQ au circurt cfadressage en 
macro-commandes AGB. 
20 S4 = Le circuit d'adressage en macro-commandes 
AGB transforme la requite physique PRQ en 
macro-commandes. 

55 = Le circuit cfadressage en macro-commandes 
AGB soumet la premiere des macro-commandes 

25 dirivies de la requite physique PRQ au dispositif 
de memoire tampon BUF. 

56 = Le dispositif de memoire tampon BUF virifle 
s'il y a de la place pour stacker le nombre de don- 
nees spectfiees par la macro-commande. 

30 S7 = Le dispositif de memoire tampon BUF con- 
firme au circuit d'adressage en macro-commandes 
AGB qu'il y a de la place (en anglais: acknowledge). 

58 = Represente un certain dilai. 

59 = Le circuit d'adressage en macro-commandes 
35 AGB soumet la macro-commande a farbitre ARB. 

510 = L'arbitre ARB traite la macro-commande en 
tant que demande cfacces a la memoire collective 
SDRAM selon un schema cfarbitrage valable pour 
to us les acces des blocs a la mimoire collective 

40 SDRAM (en lecture et en ecriture) 

511 = L'arbitre ARB soumet la macro-commande a 
(•interface cfacces SIF 

S11a = L'arbitre ARB signale au dispositif de 
memoire tampon BUF que la macro-commande a 
45 eti soumise a finterface cfacces SIF (en anglais: 
acknowledge). 

512 = La macro-commande est en attente dans 
finterface cfacces SIF qui traite cfabord les macro- 
commandes prec6demment recues. 

so S13 = L'interface cfacces SIF genere des signaux 
de contrdle pour la memoire collective SDRAM a la 
base de la macro-commande. Ces signaux de con- 
trdle ont pour effet que les donnees sous les adres- 
ses specifiers par la macro-commande sont 
55 success'rvement lues. 

S14 = Les donnees successivement lues de la 
memoire collective SDRAM sont transferees au 
dispositif de memoire tampon BUF. 
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515 = Les donnees sont stockees temporairement 
dans le dispositif de memoire tampon BUR 

51 6 = Le dispositif de memoire tampon BUF trans- 
fere les donnees au processeur P cfune facon sen- 
siblement reguliere. 5 

[0023] Les etapes S5-S1 5 sont repetees pour cha- 
que rnacro-commande suite a la requete logique LRQ 
faitearetape S1. 

[0024] Les etapes suivantes ne sont pas represen- 
tees dans la Figure 5. Suite a retape S1, le circuit 
cfadressage global AGA envoie un signal de confirma- 
tion (en anglais: acknowledge) au processeur P. Ce 
signal indique que la requete logique LRQ a ete accep- 
tee et sera traitee. En reponse au signal de confirma- 
tion, le processeur P fait une nouvelle requete logique et 
la maintient jusqu'a nouvel ordre. Quand le circuit 
cfadressage en macro-commandes AGB soumet la der- 
ntere macro-commande suite a la requete logique LRQ, 
le traitemerrt de la requete logique LRQ est acheve. 
Dans ce cas, le circuit cfadressage en macro-comman- 
des AGB envoie un signal de confirmation (en anglais: 
acknowledge) au circuit d'adressage global AGA signa- 
lant au dernier que le trartement de la requete logique 
LRQ est acheve. En reponse, le circuit d'adressage glo- 
bal AGA commence ra le traitemerrt de la nouvelle 
requete logique LRQ cfune facon similaire au traitement 
de la requete logique LRQ faite dans I'etape S1 . Autre- 
ment dit, I'histoire se repete. 

[0025] Les Rgures 6a et 6b illustrent un schema 
cf arbitrage pour rarbitre ARB. La Rgure 6a represente 
huit etats ST1 -ST8 sous forme de cercles. Ces 6tats ST 
se produisent run apres ('autre et cfune facon cyclique. 
Chaque etat ST represente une possibilite cf envoi cfune 
macro-commande a ('interface cfacces SIF. Done, cha- 
que etat represente une possibilite cf un acces memoire. 
Chaque etat appartient a un certain processeur R Le 
processeur P auquel appartient un certain etat figure 
dans le cercle representant I'etat La Rgure 6b repre- 
sente le proc6d£ d'arbitrage associe a la Rgure 6a. Ce 
[0026] procede comprend plusieurs etapes SA1- 
SA4 et est effectue pour chaque etat ST dans la Rgure 
6a. L'etape SA1 est la premiere etape effectuee apres 
un saut d'etat Dans l'etape SA1 rarbitre ARB verifle si 
une macro-commande soumise par circuit cfadressage 
en macro-commandes AGB et suite a une requete logi- 
que LRQ du processeur PQ auquel appartient f etat S[i], 
est en attente. Si une telle macro-commande est en 
attente, l'etape SA2 suit P etape SA1 . Dans l'etape SA2, 
rarbitre ARB envoie la macro-commande concerned a 
l'interface cfacces SIF. Ceci aura pour effet qu'ap res un 
certain delai, un acces de la memoire collective 
SDRAM pour le processeur P conceme sera effectue 
tel que defini par la macro-commande. Apres renvoi de 
la macro-commande, rarbitre ARB saute vers I'etat sui- 
vant ce qui implique que le proc6d6 represente par la 
Rgure 6b se repete. 

[0027] Si, par contre, rarbitre ARB constate dans 



i'etape S1 qu'il n*y a pas en attente une macro-com- 
mande liee au processeur P auquel appartient Petat 
S[i], I'etape SA3 suit I'etape SA1. Dans t etape SA3 
rarbitre ARB verifle si cf autres macro-commandes sont 
en attente. S'il n*y a pas cf autres macro-commandes en 
attente, rarbitre ARB saute vers I'etat suivant et le pro- 
cede represente par la Rgure 6b se repete. S'il y a 
cfautres macro-commandes en attente, rarbitre ARB 
effectue Petape SA4. Dans l'etape SA4, rarbitre ARB 
selectionne une macro-commande selon un schema de 
priorite. Chaque macro-commande a un certain niveau 
de priorite. Le niveau de priorite est determine par le 
processeur P qui est a I'origine de la macro-commande. 
L'arbitre ARB selectionne done la macro-commande 
ayant le niveau de priorite le plus 6!ev6 et envoie cette 
macro-commande a rinterface cfacces SIF. Apres 
renvoi de la macro-commande, rarbitre ARB saute vers 
Petat suivant ce qui implique que le precede represente 
par la Rgure 6b se repete. 

[0028] A regard des Rgures 6a et 6b il faut noter 
qu'il n'est pas necessaire que chaque etat appartienne 
a un processeur P. On pourrait introduire un ou plu- 
sieurs etats n'appartenant a aucun processeur P, ce qui 
dire qu fon pourrait introduire des etats libres. Dans le 
cas cf un etat libre, rarbitre ARB selectionne une macro- 
commande qu'a la base du schema de priorite. Un etat 
libre peut etre utile dans le cas ou le dispositif de traite- 
ment de donnees contiendrait un processeur P dont les 
contraintes en termes de temps de latence et de bande 
passante au niveau de racces a la memoire collective 
SDRAM, sont relativement peu s^veres. Dans ce cas, il 
serait preferable de ne pas attribuer un 6tat a ce proces- 
seur P. Pour eviter que ce processeur P souffre cfune 
penurie d'acces, on pourra done introduire des etats 
libres. Le processeur P pourra profiler de ces etats 
libres pour acceder a la memoire collective SDRAM. 
[0029] La Rgure 7 illustre un exemple de rinterface 
cfacces SIF. L'interface cfacces SIF comprend une 
memoire tampon de macro-commandes FIFO_MC, un 
generateur de colonnes CAGU, un gen6rateur de corn- 
man des CGU, un generateur de signaux de contrdle 
IF_SDRAM, une memoire tampon de donnees IF_D. 
[0030] L'interface cfacces SIF fonctionne global e- 
ment comme suit La memoire tampon de macro-com- 
mandes FIFO_MC regoit les macro-commandes 
provenant de farbitre ARB. Cette memoire les stocke 
temporairement et envoie ces macro-commandes vers 
le generateur de colonnes CAGU dans I'ordre de leur 
amV6. Dans le cas ou la memoire tampon de macro- 
commandes FIFO_MC serait pleine, et done ne peut 
pas accepter une nouvelle macro-commande, elle 
signale ceci a l'arbitre ARB. Ce signal de rinterface 
d'acces SIF disant 'ma FIFO est pleine" a pour effet que 
rarbitre ARB attend d'envoyer la macro-commande cou- 
ramment selectionnee jusqu'au moment ou la memoire 
tampon de macro-commandes FIFO_MC signale 
qu'elle peut accepter une nouvelle macro-commande. 
En effet, le signal de l'interface cfacces SIF disant "ma 
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FIFO est pleine" gele farbitre ARB pour un certain 
temps. 

[0031] Le generateur de colonnes CAGU demands 
une nouvelle macro-commande de la memoire tampon 
de macro-commandes FiFO_MC quand les acces 
mem oi res selon la macro-commande precedente ont 
ete effectues. Le generateur de colonnes CAGU en 
combinaJson avec le generateur de commandes CGU 
traduisent, en effet, la rnacro-commande en une serie 
d'adresses. Une adresse de la memoire collective 
SDRAM est definie par le numero d'un banc (en 
anglais: bank) de la memoire collective SDRAM, le 
numero cfune ligne et le numero cTune colonna II a deja 
ete mentionne qu'une macro-commande conceme un 
acces cfune seule ligne de la memoire ©"interface 
SRAM ce qui impfique automatiquement que faeces a 
lieu dans un seul banc. Done, il suffit que (e generateur 
de colonnes CAGU genere une serie de colonnes a la 
base de la macro-corn man de pour definir une serie 
d'adresses conformement a la macro-commande. Une 
implementation du generateur de colonnes CAGU peut, 
par exemple, comprendre quelques compteurs et quel- 
ques circuits logiques. Dans une telle implementation, 
le contenu cfune macro-commande sert a programmer 
les compteurs. 

[0032] Le generateur de commandes CGU recoit 
success ivement un autre numero de colon ne de la 
memoire collective SDRAM. Le generateur de com- 
mandes CGU recoit en outre de la memoire tampon de 
macro-commandes FIFO_MC le numero du banc et le 
numero de la ligne des adresses telles que definies par 
la macro-commande. Ces informations permettent au 
generateur de colonnes CAGU de definir une succes- 
sion de commandes d'acces a la memoire collective 
SDRAM, chaque commande definissant une seule 
adresse. En outre le generateur de commandes CGU 
genere des commandes necessaires pour mettre la 
memoire collective SDRAM dans un bon etat pour per- 
mettre des acces tets que definis par les macro-com- 
mandes. Ces commandes concernent des precedes 
prop res a la memoire collective SDRAM tel que p re- 
charge et activation. En outre, le generateur de com- 
mandes CGU fait en sorte que la memoire collective 
SDRAM est regulierement rafralchie et genere les com- 
mandes necessaires pour effectuer ces rafraichisse- 
ments. 

[0033] Le generateur de signaux de contrdle 
IF_SDRAM genere des signaux de contrdle a la base 
des commandes recues du generateur de commandes 
CGU. Par exemple, le generateur de signaux de con- 
trdle IF_SDRAM genere des signaux connus sous les 
abreviations RAS, CAS. Le generateur de signaux de 
contrdle IF_SDRAM fait en sorte que dans une suite de 
signaux de contrdle, certains delais propres a la 
memoire collective SDRAM soient respectes. Ces 
delais peuvent varier en fonction du type de la memoire 
collective SDRAM utiHsee. Done, le generateur de 
signaux de contrdle IF_SDRAM est specifique pour le 



type de la memoire collective SDRAM utilise. Si on 
desire utiliser une memoire collective SDRAM cfun 
autre type i! sufMrait de modifier, voire reprogrammer, le 
generateur de signaux de contrdle IF_SDRAM. Les 

5 autres elements de (Interface cf acces ne necessite- 
raient en principe pas de modifications. 
[0034] La memoire tampon de donnees IF_D sert, 
en cas de lecture, a transferer les donnees de la 
memoire collective SDRAM au dispositif de memoire 

10 tampon BUF illustre dans la Figure 4 et, en cas cfecri- 
ture, a transferer les donnees du dispositif de memoire 
tampon BUF vers la memoire collective SDRAM. Pour 
cela, la memoire tampon de donnees IF_D effectue une 
synchronisation des donnees provenant de la memoire 

is collective SDRAM (lecture) et des donnees appliquees 
a la memoire collective SDRAM (ecriture). En outre, la 
memoire tampon de donnees IF_D constitue une FIFO 
ayant une profondeur cfune unite. Cela veut dire que si 
un certain coup cfhortoge fait qu'une donnee de la 

20 memoire collective SDRAM est lue, cette donnee sera 
transferee vers le dispositif de memoire tampon BUF au 
coup cfhorloge suivant L'inverse stepplique en cas 
cf ecriture. 

[0035] La Figure 8 illustre un exemple du dispositif 

25 de memoire tampon BUF faisant partie de f interface 
memoire INT illustree dans la Figure 4. Le dispositif de 
memoire tampon BUF comprend un dispositif de 
memoire tampon pour lecture BUFR, ainsi qu'un dispo- 
sitif de memoire tampon pour ecriture BUFW et une 

so memoire tampon pour signaux de confirmation 
FIFO_ACK. Le dispositif de memoire tampon pour lec- 
ture BUFR et le dispositif de memoire tampon pour ecri- 
ture BUFW sont relies a la memoire collective SDRAM 
via finterface cfacces S1F et le bus collectif BM tel 

35 quMllustre dans la Figure 1. Le dispositif de memoire 
tampon pour lecture BUFR est relie aux blocs B1, B2 et 
B3 par respectivement les bus de lecture prives BBR1 , 
BBR2 et BBR3. Le dispositif de memoire tampon pour 
ecriture BUFW est relie aux blocs B1 , B2 et B3 par res- 

40 pectivement les bus cf ecriture prives BBW1, BBW2 et 
BBW3. La memoire tampon pour signaux de confirma- 
tion FlFO_ACK est refi6e a farbitre ARB. 
[0036] Le dispositif de memoire tampon BUF fonc- 
tion ne globalement comme suit Le dispositif de 

45 memoire tampon pour lecture BUFR stocks temporal re- 
mertt les donnees provenant de la memoire collective 
SDRAM, tandis que le dispositif de memoire tampon 
pour ecriture BUFW stocke les donnees provenant des 
differerrts biocs B eta ecrire dans la memoire collective 

so SDRAM. La memoire tampon pour signaux de confir- 
mation FIFO_ACK recoit les signaux de confirmation 
provenant de farbitre ARB. Un tel signal indique que 
farbitre ARB a envoye une macro-commande a finter- 
face cfacces SIR 

55 [0037] La memoire tampon pour signaux de confir- 
mation FIFO_ACK a la meme profondeur que la 
memoire tampon de macro-commandes FIFO_MC de 
finterface cfacces SIF illustree dans la Figure 7. Par 
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consequent, quand une macro-commande sort de la 
memoire tampon de macro-commandes FIFO_MC, ce 
qui a pour effet qu'un acces memoire se deroule selon 
la macro-commande, le signal de confirmation corres- 
pondant a cette macro-commande sort de la memoire 
tampon pour signaux de confirmation FIFO.ACK. Ce 
signal indique si Faeces concerne est un acces en lec- 
ture ou un acces en ecriture. Dans le premier cas, le 
dispositif de memoire tampon pour lecture BUFR sera 
active pour recevoir des donnees depuis la memoire 
collective SDRAM, tandis que dans le dernier cas le dis- 
positrf de m£moire tampon pour ecriture BUFW sera 
active pour envoyer des donnees vers la memoire col- 
lective SDRAM. Le signal de confirmation foumi par la 
memoire tampon pour signaux de confirmation 
FIFO_ACK indique en outre le nombre de donnees 
impfiqu6 dans faeces tel que defini par la macro-com- 
mande. Cette indication sert au dispositif de memoire 
tampon BUF pourfaire la gestion interne "ou stocker les 
donnees ou cf ou prendre les donnees?" respectivement 
en cas de lecture ou ecriture. 
[0038] La Figure 9 illustre un exemple du dispositif 
de memoire tampon pour lecture BUFR. Le dispositif de 
memoire tampon pour lecture BUFR comprend une 
memoire tampon cf entree IB, une memoire cfinterface 
SRAM, un ensemble de plusieurs memoires tampon de 
sortie OB, un ensemble de circuits de controle CON et 
un arbitre (faeces a la memoire cfinterface ARBBR. La 
memoire tampon d'entr£e IB est relie a la memoire col- 
lective SDRAM via ^interface d'acces SIF deja montre 
dans la Figure 4. Les memoires tampon de sortie 
OB1 ,OB2 et OB3 sont respectivement reliees aux pro- 
cesseurs P1 v P2 et P3 via les bus de lecture p rives 
BBR1, BBR2 et BBR3, ces demters Elements etant 
montres dans les Figures 2 et 3. Les circuits de contrdle 
CON1.CON2 et CON3 sont respectivement relives aux 
circuits cfadressage en macro-commandes AGB1, au 
circuit cfadressage en macro-commandes AGB2 et au 
circuit cfadressage en macro-commandes AGB3, ainsi 
qu'a ('interface cfacces SIR 

[0039] Le dispositif de memoire tampon pour lec- 
ture BUFR fonctionne comme suit Les donnees recues 
depuis la memoire collective SDRAM ont une largeur de 
N bits, N etant un entier, et arrivent a une frequence F. 
La memoire dlnterface SRAM a une largeur de 2N bits, 
une adresse peut done contenir 2N bits, et fonctionne a 
la frequence F. La memoire tampon cfentree IB forme 
des couples de deux donnees consecutives provenant 
de la memoire collective SDRAM, et ecrit ces couples 
dans la memoire cfinterface SRAM. II faut deux cycles 
cf horloge pour former un couple. En supposant que tou- 
tes les donnees successtves regues depuis la memoire 
collective SDRAM puissent se mettre en couple, un 
acces en ecriture a la memoire cfinterface SRAM aura 
lieu tous les deux cycles cf horloge. Un acces a une 
seule adresse ne prend qu'un seul cycle cf horloge. 
Done, entre deux acces en ecriture on dispose d'un 
cycle d'horioge pour acceder a la memoire dlnterface 



SRAM en lecture a tin de transferer les donnees lues de 
la memoire collective SDRAM vers les blocs B. Done, 
en principe, les acces a la memoire cfinterface SRAM 
en ecriture et les acces en lecture peuvent avoir lieu en 

5 attendance et un par un. L'acces a la memoire cfinter- 
face SRAM sera explique plus en detail dans la suite. 
[0040] La memoire cfinterface SRAM est en effet 
decoupee en trois zones Z1 , Z2 et Z3. Les zones Z1 , Z2 
et Z3 contiennent respectivement les donnees desti- 

io nees pour les processeurs P1 , P2 et Pa Les donnees 
provenant de la memoire collective SDRAM sont ecrites 
par Pintermediaire de la memoire tampon cfentree IB 
dans la zone Z1 , 22 ou 23 en fonction du processeur P 
qui est a rorigine de la macro-commande en cours. Les 

is donnees contenues dans les zones Z1 , Z2 et Z3 sont 
respectivement transferees dans les memoires tampon 
de some OB1, OB2 et OB3 cfune facon sensiblement 
regunere et selon un schema plus ou moins fixe. Une 
memoire tampon de sortie OB decoupe, en effet, une 

20 don nee en plusieurs morceaux et envoi e la donn£e au 
processeur P concerne, morceau par morceau. Par 
exemple, une memoire tampon de sortie OB peut 
decouper une donnee de 16 bits en 4 morceaux de 4 
bits. Done, au lieu cfenvoyer la donnee dans un seul 

25 coup cf horloge, ce qui necessrte un bus cfune taille de 
1 6 bits, on envoie la donnee morceau par morceau en 4 
coups cf horloge ce qui necessrte un bus cfune taille de 
4 bits seulement 

[0041] Les circuits de contrdle CON1, CON2 et 

ao CON3 gerent respectivement les zones Z1 , Z2 et Z3. A 
cet effet, chaque circuit de controle CON gere un 
ensemble de parametres. Ces parametres compren- 
nent un pointeur d'ecriture; un pointeur de lecture et une 
valeur de remplissage de la zone. Le pointeur d'ecriture 

35 definit fadresse dans laquelle une donnee provenant de 
la memoire collective SDRAM sera ecrite. Le pointeur 
de lecture definit fadresse de la donnee devant etre 
transferee vers la memoire tampon de sortie OB con- 
cernee. La valeur de remplissage indique le nombre 

40 cfadresses encore disponibies pour stocker des don- 
nees provenant de la memoire collective SDRAM. Les 
circuits de controle CON1 , CON2 et CON3 gerent aussi 
respectivement les memoires tampons de sortie OB1, 
OB2 et OB3. Pourcela chaque circuit de contrdle CON 

45 gere un parametre representant retat de remplissage 
de FOB qui lui appartient 

[0042] La gestion effectuee par un circuit de con- 
trdle CON sera maintenant decrite en supposant qu'un 
acces a la memoire collective SDRAM a lieu tel qu'illus- 

50 tre dans la Figure 5. Dans I'etape S5, le circuit cfadres- 
sage en macro-commandes AGB soumet une macro- 
commande au dispositif de memoire tampon BUF. Cette 
macro-commande est traitee par le circuit de contrdle 
CON appartenant au processeur P qui eta'rt a I'origine 

55 de la macro-commande. Le circuit de contrdle CON 
compare le nombre de donnees defini par la macro- 
commande avec la valeur de remplissage. Ainsi, le cir- 
cuit de contrdle CON v6rifie s'il y a sufhsamment de 
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place dans la zone Z concemee pour stocker les don- 
nees voulues. S11 y a suffisamment de place, le circuit 
de. contrdle CON le signale au circuit cfadressage en 
macro-commandes AGB et, en plus, met a jour le para- 
metre de remplissage. Ceci veut dire qu'il considere que 
les donnees sont deja stockees dans la zone concemee 
tandls que ceci doit encore se produire. La mise a jour 
du parametre de rempfissage peut done etre conside- 
ree comme une reservation dans la zone concemee. 
[0043] Ce qui se passe pendant fetape S12 tel 
quHllustre dans la Figure 5 va maintenant etre decrit 
Cette etape S12 represente une lecture de la memoire 
collective SDRAM selon la macro-commande concer- 
nea II a deja 6te explique qu'au moment ou ^interface 
cfacces SIF commence a traiter la macro-commande et 
done commence a faire la lecture, le signal de confirma- 
tion assocte a la macro-commande concemee sort de 
la memoire tampon pour signaux de confirmation 
FIFO_ACK illustre dans la Rgure 7. Ce signal de confir- 
mation indique quit s'agrt (fun acces en ecriture et, en 
plus, ce signal indique le processeur P qui etait a I'ori- 
gine de la macro-<x>mrrrande. Ainsi, le circuit de contrdle 
CON appartenant a ce processeur P salt qull doit four- 
nir les adresses sous lesquelles les donnees doivertt 
etre stockees dans la memoire collective SDRAM. En 
plus, le circuit de contrdle CON recoit une indication du 
n ombre de donnees implique dans faeces selon la 
macro-corn rrtande,, cette indication faisant parti e du 
signal de confirmation. 

[0044] Apres chaque ecriture cfun couple de don- 
nees provenant de la memoire collective SDRAM dans 
la zone Z concemee, le circuit de contrdle CON incre- 
mente le pointeur cfecriture. En plus, il met a jour la 
valeur de remplissage. Le circuit de contrdle CON con- 
tinue a faire ceci Jusqu'a ce que faeces en lecture de la 
memoire collective SDRAM tel que d£fini par la macro- 
commande ait ete acheve. Le circuit de contrdle CON 
detecte la fin de faeces grace au nombre de donnees 
implique dans faeces, ce nombre lui etant indique par le 
signal de confirmation, et une comptabilisation des don- 
nees ecrites dans la memoire cfinterface SRAM. 
[0045] Apres chaque lecture cfun couple de don- 
nees cfurte certaine zone Z, le circuit de contrdle CON 
qui gere cette zone incremente le pointeur de lecture. 
En plus, il met a jour la valeur de remplissage. 
[0046] L'arbitre cfacces a la memoire cfinterface 
ARBBR gere faeces a la memoire cfinterface SRAM. II 
y a d'rfferents types cfacces: (1) acces par finterface 
cfacces SIF pour ecrire des donnees provenant de la 
memoire collective SDRAM dans la memoire d'interface 
SRAM, (2) des acces par la memoire tampon de sortie 
OB1 , (3) des acces par la memoire tampon de sortie 
OB2 et (4) des acces par la memoire tampon de sortie 
OB3. Ces trois demiers acces servent a transferer des 
donnees contenues dans la memoire cfinterface SRAM 
respectivement vers les processeurs P1, P2 et P3. 
[0047] Chaque acces a la memoire d'interface 
SRAM se fait suite a une requete soumise a l'arbitre 



cfacces a la memoire cfinterface ARBBR. L'arbitre 
cfacces a la memoire cfinterface ARBBR selectionne 
parmi les requetes en cours, la requete ayant la priorite 
la plus elevee. Les requites pour acces en ecriture 

5 (acces par finterface cfacces SIF) ont la priorite maxi- 
mala Grace au fait qu'on ecrit des couples de donnees 
comme explique dans ce qui precede, une telle requete 
ne se produit en general qu'une fois tous les deux 
cycles cfhorloge. Une ecriture ne prend qu'un cycle 

10 cfhorloge. Done, il y aura suffisamment cfopportunites 
pour accede r a la memoire cfinterface SRAM en lecture 
afin de transferer les donnees vers les d'rfferents pro- 
cesseurs P. 

[0048] Les requetes cfacces en lecture par une cer- 

75 taine memoire tampon de sortie OB se font en fonction 
de la taille du bus de lecture prive BBR entre la memoire 
tampon de sortie OB et le bloc B. Par exemple, suppo- 
sons que la taille du bus est N/2 bits. Ceci implique 
qu'on peut transferer un morceau de N/2 bits de la 

20 memoire tampon de sortie OB vers le bloc B a chaque 
cycle cfhorloge. Une lecture de la memoire cfinterface 
SRAM se fait par couple de donnees. Un couple de 
donnees comprend 2N bits. II taut done 4 cycles cfhor- 
loge pour envoyer un couple de donnees vers le bloc B. 

25 Le transfert cfun couple de donnees implique une 
requete cfacces a la memoire cfinterface SRAM en lec- 
ture. Done, selon fexemple, I'OB fera une requete 
cfacces tous les 4 cycles cfhorloge. Cet exemple montre 
que les largeurs des bus vers les blocs B conditionne la 

ao frequence des requetes cfacces des diverses memoires 
tampon de sortie OB. Si la taille du bus de lecture prive 
BBR egale N/4 bit, il y a une requete cfacces tous les 8 
cycles d'hortoge. 

[0049] La description suivante conceme un exem- 
35 pie cfarbitrage de faeces a la memoire cfinterface 
SRAM. II est suppose que la taille du bus de lecture 
prive BBR1 egale N/2 bits et que la taille du bus de lec- 
ture prive BBR2 et cede du bus de lecture prive BBR3 
egale N/4 bits. Les acces de finterface cfacces SIF sont 
40 les plus prioritai res, viennent ensurte les acces des 
memoires tampon de sortie OB1; OB2, et OB3 dans 
fordre de priorite. Finalement, il est suppose que tout 
les types cfacces (SIF, OB1, OB2,OB3) fasserrt une 
requete en meme temps dans le premier cycle cf hor- 
45 loge. 

Cycle 1 : tout le monde fait sa requete en meme 
temps; requetes en cours: finterface cfacces SIF, 
les memoires tampon de sortie OB1 , OB2, et OB3. 

so Cycle 2: finterface d'acces SIF etant la plus priori- 
taire, a la main et baisse sa requete; les memoires 
tampon de sortie OB1, OB2 et OB3 maintiennent 
leurs requetes; requetes en cours: les memoires 
tampon de sortie OB1 , OB2 et OB3. 

55 Cycle 3: la memoire tampon de sortie OB1 , qui est 
la seconde dans fordre de priorite, a la main et 
baisse sa requete; finterface cfacces SIF fait a nou- 
veau une requete; requetes en cours: interface 
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(facets SIF, les mimoires tampon de sortie OB2 et 
OB3. 

Cycle 4: (Interface cfacces SIF itant ta plus priori- 
taire a la main et baisse sa requite; les mimoires 
tampon de sortie OB2 et OB3 maintiennent leurs s 
requites; requites en cours: les memoires tampon 
de sortie OB2 et OB3. 

Cycle 5: la memoire tampon de sortie OB2, qui est 
la troisieme dans I'ordre de priority, a la main et 
baisse sa requite; Pinterface cfacces SIF fait a nou- io 
veau une requite; requites en cours: (Interface 
d'acces SIF et la mimoire tampon de sortie OB3. 
Cycle 6: (Interface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la memoire 
tampon de sortie OB1 va ipuiser son tampon et is 
refait une requite; requites en cours: (Interface 
d'acces SIF, les memoires tampon de sortie OB1 et 
OB3. 

Cycle 7: la memoire tampon de sortie OB1 , qui est 
la seconde dans I'ordre de priority, a la main et 20 
baisse sa requite; (Interface d'acces SIF fait a nou- 
veau une requite; requites en cours: Unterface 
d'acces SIF, la mimoire tampon de sortie OB3. 
Cycle 8: Unterface d'acces SIF etant ta plus priori- 
taire a la main et baisse sa requite; la mimoire 25 
tampon de sortie OB3 maintient sa requite; 
requite en cours: la mimoire tampon de sortie 
OB3. 

Cycle 9: la memoire tampon de sortie OB3, qui est 
la quatrieme dans 1'ordre de priority, a la main et 30 
baisse sa requite; P interface d'acces SIF fait a nou- . 
veau une requite; requite en cours: I'interface 
d'acces SIF. 

Cycle 10: Pinterface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la mimoire 35 
tampon de sortie OB1 va epuiser son tampon et 
refait une requite; requite en cours: la mimoire 
tampon de sortie OB1. 

Cycle 1 1 : la mimoire tampon de sortie OB1 , qui est 
ta seconde dans I'ordre de priorite, a la main et 40 
baisse sa requite; (Interface d'acces SIF fait a nou- 
veau une requite; requite en cours: I'interface 
d'acces SIF 

Cycle 12: I'interface d'acces SIF itant la plus priort- 
taire a la main et baisse sa requite; la mimoire 45 
tampon de sortie OB2 va epuiser son tampon et 
refait une requite; requite en cours: la mimoire 
tampon de sortie OB2. 

Cycle 13: la mimoire tampon de sortie OB2, qui est 
ta troisieme dans I'ordre de priority a la main et so 
baisse sa requite; Pinterface d'acces SIF fait a nou- 
veau une requite; requite en cours: I'interface 
d'acces SIF. 

Cycle 14: I'interface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la mimoire ss 
tampon de sortie OB1 va ipuiser son tampon et 
refait une requite; requite en cours: la mimoire 
tampon de sortie OB1. 



Cycle 15: la mimoire tampon de sortie OB1 , qui est 
ta seconde dans Pordre de priorite, a la main et 
baisse sa requite; I'interface d'acces SIF fait a nou- 
veau une requite; requite en cours: (Interface 
d'acces SIF. 

Cycle 16: (Interface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la mimoire 
tampon de sortie OB3 va ipuiser son tampon et 
refait une requite; requite en cours: ta mimoire 
tampon de sortie OB3. 

Cycle 1 7: la mimoire tampon de sortie OB3, qui est 
la quatrieme dans I'ordre de priorite, a la main et 
baisse sa requite; I'interface d'acces SIF fait a nou- 
veau une requite; requite en cours: Pinterface 
cfacces SIF. 

Cycle 18: I'interface d'acces SIF etant la plus priori- 
taire a la main et baisse sa requite; la mimoire 
tampon de sortie OB1 va ipuiser son tampon et 
refait une requite; requite en cours: la mimoire 
tampon de sortie OB1 . 

Cycle 1 9: la mimoire tampon de sortie OB1 , qui est 
la seconde dans Pordre de priority, a la main et 
baisse sa requite; Pinterface d'acces SIF fait a nou- 
veau une requite; requite en cours: Pinterface 
d'acces SIF. 

Cycle 20: Pinterface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la mimoire 
tampon de sortie OB2 va ipuiser son tampon et 
refait une requite; requite en cours: la mimoire 
tampon de sortie OB2. 

Cycle 21 : la mimoire tampon de sortie OB2, qui est 
la troisieme dans i'ordre de priorite, a la main et 
baisse sa requite; i'interface d'acces SIF fait a nou- 
veau une requite; requite en cours: Pinterface 
cfacces SIF. 

Cycle 22: Pinterface d'acces SIF itant la plus priori- 
taire a la main et baisse sa requite; la mimoire 
tampon de sortie OB1 va ipuiser son tampon et 
refait une requite; requite en cours: mimoire tam- 
pon de sortie OB1. 

Cycle 23: la mimoire tampon de sortie OB1 , qui est 
la seconde dans Pordre de priorite, a la main et 
baisse sa requite; Pinterface cfacces SIF fait a nou- 
veau une requite; requite en cours: Pinterface 
cfacces SIF. 

Cycle 24: Pinterface cfacces SIF etant la plus priori- 
taire a la main et baisse sa requite; la mimoire 
tampon de sortie OB3 va ipuiser son tampon et 
refait une requite; requite en cours: ta mimoire 
tampon de sortie OB3. 

Cycle 25: la memoire tampon de sortie OB3; qui est 
la quatrieme dans Pordre de priorite, a la main et 
baisse sa requite; Pinterface cfacces SIF fait a nou- 
veau une requite; requite en cours: Pinterface 
cfacces SIF. 

Cycle 26: Pinterface d'acces SIF etant la plus priori- 
taire a la main et baisse sa requite; la memoire 
tampon de sortie OB1 va ipuiser son tampon et 
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refait une requete; requ&e en cours: la memoire 

tampon de sortie OB1. 

Etc, 

[0050] Les acces dans Pexemple ct-dessus ont une 
periodicity de 8 cycles. C'est comme si I'arbitrage etait 
assure par une machine circulaire a huit etats. Ce resul- 
tat est dQ au fait que dans I'exenrtple il est suppose" que 
tous les blocs B consomment leur donnees cf une facon 
reguliere. En outre, il est suppose que les requetes 
cf acces par finterface cf acces SIF se fassent d'une 
facon reguliere une fois tous les deux cycles cfhorloge. 
Ces suppositions ne sont pas necessairement correc- 
tes dans la pratique. Pour cette raison, il est preferable 
de g6rer les acces a la memoire cfinterface SRAM a 
I'aide cfun arbitre et cfun schema de priority au lieu 
d'une machine circulaire. L'arbitre permet une certaine 
flexibilite au niveau de Faeces a la memoire cfinterface 
SRAM et, par consequent, il permet une meilleure utili- 
sation de la bande passante disponible pour le transfert 
de donnees. 

[0051] Ce qui suit est un exemple cfexception a la 
regie selon laquelle il n*y a qifun acces en ecriture a la 
memoire cfinterface SRAM (= acces par finterface 
d'acces SIF) tous les deux cycles cfhorloge. L'exception 
se presente lorsqu'il y a un acces a la memoire collec- 
tive SDRAM suite a une macro-commande qui implique 
un nombre de donnees impair. Toutes les donnees de 
cet acces sauf la derniere, trouvent un partenaire et 
ainsi torment des couples pour i'ecriture dans la 
memoire cfinterface SRAM. La derniere donnee se 
trouve seule. On ne peut pas prendre la donnee qui suit 
pour faire un couple car cette donnee est la premiere 
donnee d'un autre acces et done elle est destinee a un 
autre processeur P. Par consequent, cette premiere 
donnee cfun autre acces doit etre stockee dans une 
autre zone Z de la memoire dlnterface SRAM. Done, 
suite a Parrivee dans la memoire tampon cf entree IB de 
la derniere donnee de faeces comprenant un nombre 
de donnees impair, cette donnee est ecrite dans la 
memoire dlnterface SRAM sans partenaire dans le 
cycle cfhorloge qui suit I'ecriture du dernier couple de 
donnees compris dans faeces. Par consequent, II y 
aura deux acces cf ecriture de suite sans pause cfun 
cycle cfhorloge qui autrement permettrait un acces en 
lecture entre deux acces en ecriture. 
[0052] Les Figures 5 et 9 concement le fbnetionne- 
ment de f interface memoire INT en lecture. Le fonction- 
nement en ecriture et sensiblement symetrique. Ceci 
implique que le dispositif de memoire tampon pour ecri- 
ture BUFW et similaire au dispositif de memoire tampon 
pour lecture BUFR decrit precedemment Done, le dis- 
positif de memoire tampon pour ecriture BUFW com- 
prend une memoire d'interface repartie en zones, 
chaque zone appartenant a un bloc B different Les 
blocs B peuvent envoyer des donnees a ecrire dans la 
memoire collective avant ou apres la macro-commande 
qui indique ou ces donnees doivent etre stockees. En 



effet, une zone va se remplir des que le bloc B auquel la 
zone appartient envoie des donnees destinees a etre 
stockees dans la memoire collective. Ce remplissage 
peut, par exemple, continuer jusqu'a ce que la zone sort 

5 completement remplie de donnees. Dans ce cas, inter- 
face memoire INT indiquera au bloc B concerne quit n*y 
a plus de place pour stocker de nouvelles donnees. 
Ceci empechera le bloc B cfenvoyer de nouvelles don- 
nees jusqu'a ce que de la place so it liberee dans la 

10 zone concemee. Un transfert de donnees de la zone Z 
vers la memoire collective fait que de la place est libe- 
ree. Une telle vidange pourra intervenir des qu'une 
macro-commande sera acceptee par l'arbitre ARB et 
traitee par finterface cf acces SIF. II est egalement pos- 
ts stole qu'une macro-c»rnmande soit emise avant que le 
bloc B concerne ait envoye les donnees. De toute facon, 
aucune macro-commande ne sera presentee a l'arbitre 
ARB tant que le dispositif de memoire tampon pour ecri- 
ture BUFW nlndiquera pas un niveau de remplissage 

20 suffisant de la zone concemee. 

[0053] Le dispositif de traitement de donnees decrit 
precedemment en reference aux Figures 1-9 est un 
exemple complementation de finvention telle qu'expo- 
see dans la partie "expose de f invention*. Le dispositif 

25 de traitement de donnees illustre a la Figure 1 com- 
prend trois blocs de traitement de donnees B et une 
interface memoire INT par Pintermediaire de laquelle les 
blocs B peuvent acc€der a la memoire collective 
SDRAM. L'interface memoire INT comprend une 

so memoire cfinterface SRAM et des circuits de contrdle 
CON il lustres a la Figure 9. La memoire cfinterface 
SRAM stocke tempo rairement des donnees apparte- 
nant aux differents blocs B. Les circuits de contrdle con- 
trdlent la memoire cfinterface SRAM d'une telle maniere 

35 que celle-ci constitue une FIFO pour chaque bloc B. 
[0054] La description ci-dessus en reference aux 
Figures illustre finvention plutfit qu'elle ne la limite. II est 
Evident qull existe de nombre uses alternatives qui ren- 
trent dans la portee des revendications ct-jointes. A cet 

40 egard, quelques remarques sont faites en conclusion. 
[0055] II existe de nomb reuses manieres pour 
implementer un dispositif de traitement de donnees 
selon ("invention. Le dispositif illustre a la Rgure 1 com- 
prend trois processeurs. D'autres implementations peu- 

45 vent com prendre plus de processeurs ou moins. En 
outre, il n'est pas imperatrf de stocker les donnees de 
chaque processeur dans une seule memoire cfinter- 
face. Par exemple, supposons qu'un dispositif de traite- 
ment de donnees comprend six processeurs. Une telle 

so implementation peut comprendre deux memoires 
d'interface: une memoire cfinterface pour temporaire- 
ment stocker des donnees appartenant a trois proces- 
seurs et une autre memoire cfinterface pour stocker des 
donnees appartenant aux trois autres processeurs. 

55 [0056] II existe de nombre uses manieres pour 
implementer des fbnetions au moyen d'articles physi- 
ques (en anglais: items of hardware) ou de logiciels (en 
anglais: software) ou cf une combinaison des deux. A 
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cet egard, les figures sont tres schematiques, chaque 
figure represerrtant un mode de realisation seulement 
Done, bien qu'une figure montre drfferentes fonctions 
sous forme de blocs separes, ceci n'exclut pas du tout 
qu'un seuf article physique ou logiciel effectue plusieurs 5 
fonctions. Ceci n'excJut nullement qu'une fonction 
puisse etre effectuee par un ensemble cfarticies physi- 
ques ou de logiciels. 

[0057] Par exemple, firrterface memoire illustree a 
la Figure 4 comprend differents blocs qui, en combinai- 10 
son, contrdlent faeces a la memoire collective et qui 
controlent les memoires comprises dans (Interface 
memoire. En principe, il est possible d'implementer ces 
blocs au moyen cfun circuit cfordinateur convenable- 
ment programme. Un jeu constructions contenu dans 75 
une memoire de programmation peut provoquer le cir- 
cuit cfordinateur a effectue r les drfferentes operations 
decrites prec6demment en reference aux Rgures 1-9. 
Le jeu cflnstructions peut §tre charge dans la memoire 
de programmation par la lecture cfun support de don- 20 
nees comme, par exemple, un disque qui contient le jeu 
cfinstructions. La lecture peut s'effecteur par firrterme- 
diaire d*un reseau de communication comme, par 
exemple, ['Internet Dans cas, un fournisseur de service 
(en anglais: service provider) mettra le jeu crlnstructions 25 
a la disposition des interessees. 
[0058] Aucun signe de reference entre parentheses 
dans une revend'eation ne doit §tre interpret^ de facon 
limitative. Le mot "comprenant" n'exclut pas la presence 
cfautres elements ou etapes listes dans une revendica- 30 
tion. Le mot "un" ou "une" precedant un element ou une 
etape n'exclut pas la presence d'une plurality de ces 
elements ou ces etapes. 

Revendlcatlons 3? 

1. Dispositif de trartement de donnees comprenant 
plusieurs processeurs et une interface memoire a 
travers laquelle les processeurs peuvent acceder a 
une memoire collective, ["interface memoire com- 40 
prenant 

une memoire cfinterface pour temporairement 
stocker des donnees appartenant a differents 
processeurs; et 45 
un circuit de contrdle pour gerer la memoire 
cfinterface d'une telle facon que celle-ci consti- 
tue une memoire FIFO pour chacun des diffe- 
rents processeurs. 

50 

2. Methode de tra'rtement de donnees au moyen de 
plusieurs processeurs et une memoire collective, 
les transferts de donnees entre les processeurs et 
la memoire collective etant effectues par les etapes 
survantes: 55 

temporairement stocker des donnees apparte- 
nant a differents processeurs dans une 



memoire cfinterface; et 

gerer la memoire cfinterface d'une telle facon 
que celle-ci constitue une memoire FIFO pour 
chacun des differents processeurs. 

3. Produrt "programme cfordinateur* pour un dispositif 
de trartement de donnees comprenant plusteurs 
processeurs et une interface memoire a travers 
laquelle les processeurs peuvent accepter a une 
memoire collective, le produrt 'programme cfordina- 
teur" comprenant un jeu ^instructions qui, quand il 
est charge dans le dispositif de trartement de don- 
nees, amene ('interface memoire a effectuer les 
etapes survantes: 

temporairement stocker des donnees apparte- 
nant a differents processeurs dans une 
memoire cfinterface; et 

gerer la memoire cfinterface cf une telle facon 
que celle-ci constitue une memoire FIFO pour 
chacun des differents processeurs. 
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